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FOREWORD 


These reports document the eighth baseline version (SA8) of the Scheduling 
Algorithm for Mission Planning and Logistics Evaluation (SAMPLE). Volume 
I is the Users* Guide for SAMPLE, Volume II documents the Mission Payloads 
(MPLS) subsystem, the primary computational portion of SAMPLE, and Volume 
III discusses the GREEDY algorithm, the technique used to solve a set 
covering problem and determine a traffic model. 
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1. INTRODUCTION 


This documentation provides a general description of the GREEDY computer 
program and includes functional specifications, functional design and 
flow, and a discussion of the program logic. 

The GREEDY computer program is a submodule of the Scheduling Algorithm for 
Mission Planning and Logistics Evaluation (SAMPLE) program and has been 
designed as a continuation of the Mission Payloads (MPLS) program. The 
MPLS uses input payload data to form a set of feasible payload combina- 
tions; from these, GREEDY selects a subset of combinations so all payloads 
can be Included without redundancy. This subset of feasible combinations 
is called a traffic model. The program also provides the user a tutorial 
option so that he can choose an alternate traffic model in case a particu- 
lar traffic model is unacceptable. 

The GREEDY progam was begun with an input of 100 payloads and 1000 combina- 
tions. To date, this program has been expanded to solve 2000 combinations 
per year with options of eight different value indices and three possible 
solution strategies. 



2. PROGRAM DESCRIPTION 


2.1 DEFINITION OF SYMBOLS 

A An mxn matrix with zeros and ones as elements. Each column corre- 
sponds to a particular combination and each row corresponds to one 
particular payload. Element ajj * 1 implies payload i is contained 
in combination j. n Is the total number of feasible combinations 
considered to generate a traffic model, whereas m is the total number 
of payloads in a particular year. 

c Jhe vector of combination cost coefficients 
c * (c^, cg» • • • i^n) 

Cj The cost coefficient of combination j 

e An mxl column vector with all elements equal to one 

J Index set J * U, . . . ,n> 

Q An mxn matrix with payload ID‘s, m is the maximal number of payloads 
allowed In each feasible combination 

qj jth column of matrix Q, Q » (qi.qj. • • • » dn) 

x A vector of zero-one variables, x * (xj^Xg, • • • » x n ) 

Xj A zero-one variable, j * 1, . . . ,n 


2.2 GENERAL DESCRIPTION 


2.2.1 Program Capabilities 

The GREEDY program heuristically solves the traffic model problem over an 
objective function such as Orbital Maneuvering System (OMS) weight, load 
factor, or Shuttle cargo bay utilization for each feasible combination. 
This problem also Includes a set of constraints that assures no redundancy 
of payloads in the traffic model. The main advantage of this algorithm is 
that ‘it permits a rather efficient and simple solution procedure. This 
procedure is basically the selection of combinations with the maximum num- 
ber of payloads first and continuing until all payloads are included in 
the chosen combinations. 

The formulation of a traffic model problem has the following form: 


(I) 

Min 

-T- 
c X 


Subject to 

A x = 


And 

Xj = i 
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The value xj is taken as a decision variable on a particular feasible 
combination j (or flight j). Flight j Is considered to be chosen when 
Xj ■ 1, otherwise Xj * 0. For each payload, there Is a corresponding 
constraint that ensures the nonredundancy of this payload In the traffic 
model. Vector c stores the performance criteria for all the feasible 
combinations. 


2.2.2 Operational Capabilities 

The operational capabilities of the GREEDY program were designed to permit 
the user to specify his particular optimization problem according to his 
needs. One feature allows the user to specify a value index for each 
flight and the solution strategy to be used in the traffic model selec- 
tion. At present, GREEDY permits the user to 

SET THE VALUE OF EACH FLIGHT EQUAL TO: 

1: UNITY 

2: MAXIMUM OF WEIGHT LOAD FACTOR UP OR DOWN 
3: ON-ORBIT QMS PROPELLANT REQUIRED 

4: MINIMUM OF UNUSED WEIGHT CAPABILITY UP OR DOWN 

5: MAXIMUM OF LENGTH LOAD FACTOR UP OR DOWN 

6: CARGO WEIGHT UP 

7: CARGO LENGTH UP 

8: MAXIMUM OF WEIGHT LOAD FACTOR UP OR DOWN, OR LENGTH LOAD FACTOR UP OR 
DOWN 

9: PRODUCT OF PRIORITY OF CONSTITUENT PAYLOADS 

10: SUM OF 3HARABILITY OF CONSTITUENT PAYLOADS 

11: CHARGE FACTOR (UNAVAILABLE) 

12: UNALLOCATED 

The solution strategy options for traffic model selections are 

SOLUTION FOR TRAFFIC MODEL PROCEEDS ACCORDING TO: 

1: CHOOSE AVAILABLE FLIGHTS WITH HIGHEST VALUE 

2: RANDOMLY CHOOSE AVAILABLE FLIGHTS 

3: RANDOMLY CHOOSE FROM AVAILABLE FLIGHTS WITH N PAYLOADS, 

N*6, 5, . . . , 1 

Another available option is the suppression or addition of certain mis- 
sions in the traffic model; the program gives the user an error message if 
he attempts to suppress or add feasible combinations that would lead to a 
solution that either contains redundant payloads or does not include all 
payloads. 


2.3 TECHNICAL DESCRIPTION 


2.3,1 Method of Solution 

The available flights (feasible combinations) are first reordered in 
terms of increasing value, where value is defined by the value index. 
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The solution strategy choice Is then applied in the selection of feasible 
combinations for the traffic model. 

Option 1 specifies that the flights shall be chosen from highest valued 
to lowest valued flights. Generally, the selection of one flight (e.g., 
a flight with payloads A, B, and C) precludes other flights (i.e., 
flights which contain payloads A, B, or C) for which the same payloads 
(i.e., A, B, and C) are "covered” or flown. 

Option 2 dictates that the flights are randomly chosen, regardless of the 
value specified in step 15. 

Option 3 requires that the traffic model be chosen randomly from flights 
with N payloads Miere N * 6, 5, . . . ,1. 

The cost vector c is applied to record the status of feasible com- 
binations. Initially, each cj for jeO is a positive cost coefficient 
of combination j. Vector c is updated according to the following 
procedures. 

1. All feasible combinations with positive Cj are free to be chosen into 
the traffic model. 

2. cj is set to -Cj if a feasible combination jsJ has been selected as a 
member of the traffic model. 

3. Cj is set to zero if feasible combination j has a payload that is also 
contained in the combination having just been chosen into the traffic 
mode 1 . 

The program repeats procedures 1 to 3 until all cj's are either of zero 
value or negative value. The traffic model is constituted by the feasible 
combinations with -Cj. When the cost coefficients are not unity, the pro- 
gram will select a feasible combination with the minimum cost per payload 
first. In case there is a tie (i.e., a group of feasible combinations has 
the sane minimum cost per payload), a combination will be selected at ran- 
dom from that group. 

Instead of using matrix A as an input of GREEDY, a reduced matrix Q Is 
created. Column j of Q stores the ID's of those payloads contained in com- 
bination j. 



Example: 


A 


Combinations 


1 2 3 4 5 


1 0 0 0 0 


6 7 
0 1 


8 9 10 11 12 

0 0 0 1 il 


2 010000100 0 0 1 
3 0010000 1 1 0 1 0 


0 0 0 


10 0 0 


0 0 0 1 


5 000010001 1 1 0 
6 000001000 1 0 0 


Q 


123456133 5 1 1 
000000245 6 3 2 
000000000 0 5 4 


2.3.2 Outline of the Algorithm 

1. Initialization 

Set J * {1, . . . ,n} where n is the total number of feasible 
combinations. 

Set c to be the cost vector for all combinations, c< stands for the 
cost coefficient of combination j. Construct matrix Q as indicated in 
section 2.3.1. Define F as the set of ID's of feasible combinations 
with maximum number of payloads and positive cost coefficients. 


2. Pick up a candidate for traffic model 

2.1 If c > 0, go to 2.2; otherwise, go to 4. 

2.2 Update F as defined and randomly select an element, say j*, from 
F. 


3. Update cost array 
3.1 Set cj* * -Cj* 

Set Cj - 0 for any jeJ, Cj > 0, such that qj and qj* have at 
least J one payload ID in common, and go to 2.1. 


2-4 



4. Traffic model completed 

The traffic model is the set of combinations with negative cost co- 
efficients In c; l.e., { J/cj < 0, jed}. The traffic model cost 
is the total of cost coefficients associated with the feasible com- 
binations in the traffic model. 


2,3.3 Example 


Consider a problem of 12 feasible combinations and 6 payloads with unity 
cost coefficients. The payload-combination relationship is displayed as 
of Q In section 2.3.1. The computing sequence follows the steps in sec- 
tion 2.3.2, 


1. Initialization 
Oefine the index set 

J * {1,2,3,4,5,6,7,8,9,10,11,12} 
cost array 

c * /l,l, 1,1, 1,1, 1,1, 1,1, 1,1,) 
matrix 

'1 2 3 4 5 6 1 3 3 5 1 1 
000000245632 
_0 0000000005 4 

2. Pick up a candidate for traffic model 

2.1 c > 0, go to 2.2. 


2.2 Define F ■ (11, 12} and randomly pick up an element from F, 
say j* » 12. 

3. Update cost array 

3.1 c * (0,0, 1,0, 1,1, 0,0, 1,1, 0,-1) go to 2.1. 

2.1 c > 0, go to 2.2. 

2.2 Define F * {9,10} and randomly pick up an element from F, 
say j* = 9, go to 3.1. 

3.1 c = (0,0, 0,0, 0,1, 0,0, -1,0, 0,-1), go to 2.1. 

2.1 c > 0, go to 2.2. 
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2,2 Define F * {6}, since there Is only a single element left 
In F, so let j* ■ 6, go to 3.1. 

3.1 c ■ (0,0,0, 0,0, -1,0,0, -1,0, 0,-1), go to 2.1. 

2.1 c < 0, to 4. 

4. Traffic model completed 

Traffic model Is {6,9,12}, vrfilch Is the sat of combinations with 
negative cost coefficients. 

Traffic model cost » -(eg + eg + cx2 ) * +3 
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3. PROGRAM USAGE 


3.1 INPUT DESCRIPTION 

The GREEDY program uses two types of Input data. One is the source input 
from a file on logical unit 1 and the other is from the tutorial input 
specified by the user. Logical unit 1 is a temporary file assigned in the 
main program to store the feasible payload combinations from the MPLS, The 
description of that file is detailed in Volume II - SAMPLE Mission Pay- 
loads Subsystem Description. Because of the core storage limitations, 
GREEDY is designed to handle a traffic model problem with a maximum of 
2000 combinations and 100 payloads. The Information on each feasible com- 
bination Is read in from logical unit 1 by subroutine TABLE. Within the 
information, combination ID, different payloads in that combination and 
combinations cost coefficients are retained. The cost vector is stored in 
the column array KCJ. All the payload ID's and combination numbers are 
stored in the matrix Q, The elements in each column are the payload ID'S 
that combination contains. The sequence of columns is arranged in 
descending order according to the cost per payload of the combination. 

The tutorial input data required for the GREEDY program can be either 
user-specified data from a demand terminal or from card decks. These data 
are read via logical unit 5 using a free field format. 


3.2 PROGRAM RUN PREPARATION 

GREEDY has been implemented on the UNI VAC 1110 EXEC 8 system as a subpro- 
gram of SAMPLE. FORTRAN V standard logical input and output devices are 
used for tutorial Input (logical unit 5) and printed out (logical unit 6). 
For the source input of GREEDY, logical unit 1 is used. Usage instruc- 
tions have been elaborated in Volume I - SAMPLE User's Guide. A discus- 
sion of the different interactive options is Introduced in sections 3.2.1 
to 3.2.7. 


3.2.1 Interactive Options 

1: USE PREVIOUSLY DEFINED FEASIBLE COMBINATIONS 
2: USE INTERACTIVE FEATURE IN TRAFFIC MODEL 

3: NONE OF THE ABOVE 

Option 1 will enable the user to use a data file input that contains 
previously defined feasible combinations for GREEDY execution. In this 
way, the execution time of the MPLS can be saved. 

Option 2 mainly supports the courouni cation between GREEDY and the user. 
In case the traffic model is not desired tor some reason, this option 
gives the user the means of changing the traffic model. 
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Option 3 implies that the user does not desire to select option 1 or 2 and 
the control goes to Personal Data Base tutorial of the MPLS. 


3.2.2 Cost Criteria Option 

This option gives the user the choice of one of the performance criteria 
against which the traffic model will be generated. The meanings of differ- 
ent criteria have been discussed in section 2.2.2. 

3.2.3 Alternate Traffic Model Option 
DO YOU WANT ANOTHER SCHEDULE? 

1: YES. 

2: NO. 

This option gives the user the choice of generating another traffic model 
(using the same value Index and solution strategy). 

3.2.4 Mission Omit Option 
The display statement Is 

WHICH MISSION DO YOU WANT OMITTED? 

After the user views some information on the traffic model, he may need to 
delete certain missions by use of this option. 

3.2.5 Combination Specification Option 
The tutorial of this option is 

WHICH COMBINATION DO YOU WANT TO ENTER? 

It gives the user the means to include certain specific combinations 
in the traffic model. 

3.2.6 Traffic Mod el Information Option 
The tutorial of this option is 

DO YOU WISH TO SEE INFORMATION ON THESE MISSIONS? 

0: NONE 

-1: PRINT ALL 

-2: PRINT ALL AND SAVE ON SCRATCH FILE 
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-3: SAVE ON SCRATCH FILE ONLY 

N: ENTER MISSION "N" 

This tutorial follows the alternate traffic model option. If the user 
does not need to see any detail information on the traffic model, he just 
enters 0. He can enter -1 to see them all or enter N, the mission number, 
to get the information on a particular one. Options -1 and -3 provide the 
user an opportunity to store the traffic model on a scratch file (logical 
unit 2) for further analysis. 


3.2.7 Terminate Option 
The display image is 

SELECT AN OPTION: (5 TO TERMINATE) 

Input 5 to terminate execution. 


3.3 OUTPUT DESCRIPTION 


3.3.1 Normal Output 

Normal output for the GREEDY program can be classified into four basic 

types . 

1. Source input data - The initial output of GREEDY is the source inpu 
data displayed in a table format. The title of that table is printed 
out as "n OCCURRENCE TABLE," where n is the year with winch the partic 
ular case is executed. This is immediately followed by "PAYLOAD" and 
"COMBINATIONS." Under the co’umn of "PAYLOAD" are printed out the pay 
load identifications. Under the column of "COMBINATIONS" are combina- 
tion numbers which carry that payload. 

2. Tutorial instructions data - These data are printed out in the alpha- 
numerical format and provide the user a guide of various interactive 
options during the execution of GREEDY. 

3. Mission information data - The output of these data is in 
alphanumerical format and displays the relevant information about the 
mission in an understandable form. Tnis output is requested by the 
user in the traffic model information option (section 3.2.6). 

4. Traffic model data - These data give the total number of missions in 
the traffic model, the mission identifications, and the total cost of 
this traffic model. 


3.3.2 Abnormal Ouput 

Diagnostic messages from subroutines of GREEDY are as follows. 
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Diagnostic Message 

TABLE ERROR*** INPUT 
TO GREEDY IS 
CLOBBERED** 


GREEDY ERROR 


THE NUMBER ENTERED 
IS TOO LARGE, PLEASE 
ENTER A NUMBER LESS 
THAN XX 

MISSION XX CANNOT 
BE OMITTED, BECAUSE 
PAYLOAD YY WOULD BE 
UNCOVERED 


MISSION XX IS 
UNACCPETABLE 


Subroutine 

Description/Action 

TABLE 

This message implies that more 
than one payload in a combina- 
tion has the same ID; this 
could be caused by the number- 
ing or naming method in the 
MPLS. 

GREEDY 

This display indicates either 
a certain payload is not 
covered or is overlapped in 
the traffic model. 

RESCH 

In this mission omit option, 
the user inputs a mission ID 
that is larger than any 
existing mission ID. 

RESCH 

The user wants to omit some 
missions that will cause some 
payloads not to be contained 
in the traffic model. He 
should refer to the occurrence 
table and be sure all payloads 
can be included. 

RESCH 

In the combination specif i cat i 01 
option, the user entered more 
than one mission vrtnch contains 
the same payload. 
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4. EXECUTION CHARACTERISTICS 


4.1 RESTRICTIONS 

The GREEDY program has the following limitations. 

a. The largest traffic model problem GREEDY can accept is 100 payloads 
with 2000 combinations. 

b. The program is valid only if a feasible solution to the traffic model 
exists. The validity has been assured by an input consisting of all 
single-payload combinations. 


4.2 RUNNING TIME 

The run time for the GREEDY program maty vary depending on the number of 
input combinations and the number of traffic models from the problem 
executed. Based on a typical run with 1000 combinations and 100 traffic 
models generated, an approximate estimate of the time needed for a solu- 
tion is 100 seconds, or 1 second per traffic model. 


4.3 ACCURACY/VALIDITY 

The GREEDY program is written in single precision and has been verified 
using 10 test cases, in a range from 500 to 1000 combinations. It is 
believed that the program is operating correctly and is providing reliable 
solutions to the problems. Problems used in checkout included one data 
set of 130 payloads. All the problems have been tested on unity cost coef 
ficients with a maximum of four payloads per combination. All solutions 
have been checked and were found to satisfy the constraints. The distribu 
tion of traffic model solutions has been explored by randomly generating 
498 traffic models from 1000 combinations in 1983. On the assumption that 
traffic model results are normally distributed with a mean of 52, the 
best solution from GREEDY, which is 41, falls within the top 1 percent of 
solution set. A histogram of the distribution is plotted in figure 1. 
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NUMBER OF FLIGHTS 

Figure 4-1.- Distribution of traffic model solution (1983). 


* 
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5. REFERENCE INFORMATION 


5.1 FUNCTIONAL FLOWCHART 

Figure 5-1 illustrates the flow of the logic. The symbols are defined 
in section 2.1. 




Figure 5-1.- GREEDY functional flow. 
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5.2 VARIABLES IN LABELED COMMON 
• COMMON block name: C9 

Description: C9 retains the information about the Interactive selection 
of the cost coefficient of the objective function and the output of the 


occurrence 

table. 




Location* 

Name 

Dimensions 

Type 

Description 

2 

m 

1 

I 

Total number of feasi- 
ble combinations 
generated by MPLS 

51 

CO STOP 

1 

I 

Indicator of the choice 
of cost coefficients on 
the objective function 

54 

NOTAB 

1 

I 

Indicator of listing 
or suppressing the 
occurrence table 
output 


• COMMON block name: C36 

Description: C36 retains the information about the occurrence matrix and 
cost coefficient of each mission. 


Location 

Name 

Dimensions 

Type 

Description 

1-12000 

Q 

12000 

I 

An array storing pay- 
load ID's for feasible 
combinations in the 
ascending order of 
cost per payload. 

12001- 

14000 

MID 

2000 

I 

An array storing 
combination ID's 
in occurrence table 
relative to the 
combination order 
in the Q array 

14001- 

16000 

KCJ 

2000 

I 

A vector indicating 
the cost coefficient 
of each combination 


*The unspecified cells are used for MPLS. 



Location* 

Name 

Dimensions 

Type 

Description 

16001- 

20000 

NX 

4000 

I 

An array storing 
combination costs 
and the Information 
about omission or 
specifications of 
mission to traffic 
model 

20001 

JCOEF 

1 

I 

Indicator of chosen 
cost criterion for 
traffic model 

20002 

QN 

1 

I 

Total number of 
combinations to 
be considered in 
the generation of 
the traffic model 

20003 

QM 

1 

I 

Maximum number of 
payloads per combi- 
nation 

20004- 

22003 

KPRIOR 

2000 

I 

Indicator of number 
of payloads per 
combination 

22004 

KM 

1 

I 

Total number of 
payloads in traffic 
model 

22005- 

22010 

NF 

6 

I 

An array indicating 
the number of combi- 
nations containing 
same number of payloads 
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5,3 SUBROUTINE DOCUMENTATION 

1 Individual subroutine documentation is given in alphabetical order. 
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SUBROUTINE FNDFLT 


IDENTIFICATION 


Name/Title 
Author /Date 

Machine Identification 
Source Language 


- FNDFLT (Find flight) 

- Han Chang, Nov. 1975 

- UNI VAC 1110 

- FORTRAN V 


PURPOSE 


Subroutine FNDFLT provides the necessary information about a flight by 
the interactive request from the user. It also saves that information 
from the traffic model in a scratch file of the user's choice. 


USAGE 

• Calling Sequence 

CALL FNDFLT (KZS, L1DRW, IPONT, KN, NTP, IV EAR) 
Arguments: 


Parameter 

name 

In/Out 

Dimension 

Type 

Description 

KZS 

In 

1 

I 

Total number of 
missions to be output 

LIDRW 

In 

1 

I 

A vector to store 
the mission numbers 

IPONT 

In 

1 

I 

A flag to trigger 
the output of the 
statistics of the 
current flight schedule 

KN 

In 

1 

I 

Total number of 
missions 

NTP 

In 

1 

I 

Dumny variable, 
Set = 1 

IYEAR 

In 

1 

I 

Indicator for the 
year 
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METHOD 


l Subroutine FNDFLT searches a data file (logical unit 2) to locate particu- 

lar missions specified by the user. Detailed Information on those mis- 
sions Is output In an understandable format by calling subroutine DISPLY, 
Information about the missions In the traffic model is saved on the 
scratch file (logical unit 2) at the user's request. 
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SUBROUTINE GREEDY 


IDENTIFICATION 


Name/Title - GREEDY (The driver of GREEDY subprogram) 

Author /Date - Han Chang, Nov. 1975 

Machine Identification - UNIVAC 1110 

Source Language - FORTRAN V 


PURPOSE 


Subroutine GREEDY generates the traffic model and provides interactive 
options to change a traffic model for scheduling purposes. 


USAGE 

• Calling Sequence 

CALL GREEDY (IMODE, NOSARS, IYEAR) 
Arguments : 


Parameter 

name 

In/Out 

Dimension 

Type 

Description 

IMODE 

In 

1 

I 

Indicator of whether 
the interactive 
feature is needed 
in GREEDY 

NOSARS 

In 

1 

I 

Indicator of analysis 
type 

IYEAR 

In 

1 

I 

Indicator of the year 

• Data In/Out 






Labeled COMMON (refer to the labeled COMMON description section): 


Block name 
C36 


Input 

1-12000 

12001-14000 

14001-16000 

16001-20000 


Output 

1-12000 

16001-20000 
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Block name 


Output 


Input 

20001 
20002 
20003 

20004-22003 
22004 

22005-22010 
C31 1-4 


METHOD 
• Model 

Subroutine GREEDY systematically selects the combination f- om occurrence 
table according to mlnlmum-cost-per-payload ratio until all payloads 
are Included In the chosen combinations. 


T 

4 
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SUBROUTINE RESCH 


- RESCH (Reschedule of traffic model) 

- Han Chang, Nov. 1975 

- UNIVAC 3,110 

- FORTRAN V 


PURPOSE 

Subroutine RESCH deletes and/or adds missions to traffic model through 
user's Interactive sommand. 


USAGE 

• Calling Sequence 
CALL RESCH ($N, INT) 
Arguments : 


Parameter 


name 

In/Out 

Dimension 

Type 

Description 

$N 

Out 

1 

I 

Nonstandard return 
signal when the 
change of traffic 
model is successful 

INT 

• Data In/Out 

Out 

1 

I 

Indicator that traffic 
model will be changed 


Labeled COMMON (refer to the labeled COMMON description section): 


IDENTIFICATION 

Name/Title 
Author /Date 
Machine Identification 
Source Language 
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Slock name 

Input 

Output 

C36 

1-12000 

12001-14000 

14001-16000 

16001-20000 

20001 

20002 

20003 

20004-22003 

22004 

22005-22010 

1-12000 

METHOD 



Subroutine RESCH records the omitted and specified missions and checks 
whether these changes would cause infeasibility of the traffic model. 


* 
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SUBROUTINE SORTY 


IDENTIFICATION 

Name/Title - SORTY (Sort feasible combination) 

Author /Date - Han Chang, Nov. 1975 

Machine Identification - UNIVAC 1110 

Source Language - FORTRAN V 


PURPOSE 

Subroutine SORTY sorts an array of M integers into ascending order 
and records their relative location to the original order. 


USAGE 

t Calling Sequence 
CALL SORTY (M, IA, ID) 
Arguments: 


Parameter 


name 

In/Out 

Dimension 

Im 

Description 

M 

In 

1 

I 

Total number of 
integers to be sorted 

IA 

In 

Defined in 

calling 

program 

I 

Array to be sorted 

ID 

Out 

Defined in 

calling 

program 

I 

Pointers referring 
back to the original 
order of IA 


METHOD 

Subroutine SORTY arranges an array in ascending order by searching the 
list to find the maximum number in the array. The tests are repeated 
M times. 
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SUBROUTINE TABLE 


IDENTIFICATION 

Name/Title - TABLE (Form occurrence table) 

Author/Date - Han Chang, Nov. 1975 

Machine Identification - UNIVAC 1110 

Source Language - FORTRAN V 


PURPOSE 

Subroutine TABLE prints the combination payload occurrence table in 
a particular year by user's request and translates this table into 
input format for subroutine GREEDY. 


USAGE 


t Calling Sequence 

CALL TABLE ( IYEAR, NOSARS) 
Arguments : 


Parameter 

name 

In /Out 

Dimension 

Im. 

Description 

IYEAR 

In 

1 

i 

The year indicator on 
which data case is 
based 

NOSARS 

In 

1 

i 

Indicator of the 
analysis type 


• Data In/Out 

Labeled COMMON (refer to the labeled COMMON description section): 


Block name 

Input 

Output 

C9 

2 


C36 

51 

54 

1-12000 

1-12000 


12001-14000 

12001-14000 


14001-16000 

14001-16000 


16001-20000 

16001-20000 


20001 

20001 
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Block name Input Output 


20002 20002 

20003 20003 

20004-22003 20004-22003 

22004 22004 

22005-22010 22005-22010 


METHOD 


Subroutine TABLE determines and prints a list for each payload of all 
feasible combinations which include that payload by reading the relevant 
information from a data file. 
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5.4 SAMPLE INPUT/OUTPUT 


This sample input/output is to provide the reader with an example of 
executing GREEDY interactively. The procedure to sign on the demand 
terminal and execute the MPLS is detailed in Volume I, SAMPLE User's 
Guide, and will not be repeated here. All the underlined tutorials 
are the options the user may encounter in the GREEDY execution. 



smsroitmsmst statistical analysis fo« issi imiiimtsntii 

TOTAL NUMBER Of COMBINATIONS GENERATED* 134 

number or rcAsiiu combinations* 4t 

NUMBER or INFEASIBLE COMBINATIONS* Sf 

TOTAL ELAPSED TIACI 119 

(ALL TINEA AAC IN MILLISECONDS) 

AVERAGE TINE PER FEASIBLE COMBINATION* 3 
AUCAAOC TIAC FfA GENERATED COMBINATION! 1 

00 YOU UAAT TO STOAC THE PCASIILC COMBINATION DATA? 

•i NO 
It YES 

SPECIFY VALUE INOEX or PLIGHTS TO IE USED IN TAAPPIC MODEL SELECTION 

> 

SET VALUE OP EACH PLIGHT EQUAL T0« 

11 UNITY 

2t AAXINUA OP UE1GHT LOAD PACTOA UP OA OOUN 
3i ON-ORBIT OAS PAOPELLANT AEGUIAEO 

4 • MV(kif Htlll AA | IIM n*«AI »• • «M * l<A Mm AA» lit 

MAMAMWM VI WUVVAIF MAAVIM ¥fH •«**»*» * Vl Vl» VVUHl 

si nAxinun op length load factor up oa down 

ft CAAGO WEIGHT UP 
?i CAAGO LENGTH UP 

St AAXINUA OP WEIGHT LOAD PACTOA UP OA DOUN, 

OA LENQTH LOAD PACTOA UP OA OOUN 
9t PAODUCT OP PAIOAITY OP CONSTITUENT PAYLOADS 
lft SUN OP SHAAABILITY OP CONSTITUENT PAYLOADS 
lit CHANGE PACTOA (UNAVAILABLE) 

121 UNALLOCATED 

SPECIPV VALUE INDEX OP PLIGHTS TO IE USED IN TAAPPIC MODEL SELECTION 
>1 

SPECIPY SOLUTION STAATEGY POA TAAPPIC MODEL SOLUTION 

> 

SOLUTION POA TAAPFIC MODEL PROCEEDS ACCORDING TO* 

II CHOOSE AVAILABLE PLIGHTS WITH HIGHEST VALUE 
21 RANDOMLY CHOOSE AVAILABLE PLIGHTS 
31 RANDOMLY CHOOSE rROA AVAILABLE PLIGHTS WITH N 


PAYLOADS* N • 6,1,..., 1 

SPECIPY SOLUTION STRATEGY POA TAAPPIC MODEL SOLUTION 

l 

WHICH MISSION DO YOU WANT OMITTED? (INPUT • TO GO TO NEXT OPTION) 


>1 

I 

>1 

WHICH MISSION DO YOU WANT OMITTED? (.INPUT t TO GO TO NEXT OPTION) 
>4f 

WHICH MISSION 00 YOU WANT OMITTED? (INPUT • TO GO TO NEXT OPTION) 

> 

WHICH MISSION DO YOU WANT TO ENTER? 

(INPUT • TO GO TO NEXT OPTION) 

TAAPPIC MODEL CONTAINS THE FOLLOWING ? MISSIONS 

3 4 12 2f 26 29 

THE SELECTED TAAPPIC MODEL VALUE IS 7 
DO YOU WISH TO SEE INFORMATION ON THESE MISSIONS? 

•t none 
-n PAINT ALL 

-2t PAINT ALL AND SAVE ON SCRATCH PILE 
-3! SAVE ON SCRATCH PILE ONLY 
N I ENTER MISSION *N* 


31 


INPUT OPTION t 
>-l 

nr. no. 3 


PAYLOADS* 


LAUNCH SITU ETA 


TDASS/UESTAA 
S1M1 

SHUTTLE SEQUENCE Sl-D 
ALTITUDE Iff. 

INCLINATION 28. S 

TOTAL LENGTH UPl 3S. TOTAL WEIGHT UPt 57633. f 
PAYLOAD MARGIN* ?3f?. LOAD FACTORt .fffff 
SHUTTLE OELTAUt 5S1. 


5-16 


ORIGINAL &/■/!'< 

of roop. (2 ‘Ja r.Wv 


* 


* 


FIT. NO. 
PAYLOADS* 


LAUNCH SZTCi CTR 


TDRSS/UESTAR 
11002 

SHUTTLE SEQUENCE Ol-D 
ALTITUDE ISO. 

INCLINATION 28.5 

TOTAL LENQTH UFI 35. TOTAL UCI6HT UP* 57633.0 
PAYLOAD NARQIN* 7307. LOAD FACTOR i .88666 
SHUTTLE DCLTAUi SOI. 


FLT. NO. 12 
PAVLOAOSi 


LAUNCH SITE* ETP 


PIA SL1 LN*P 
92 

SHUTTLE SEQUENCE n-n 
ALTITUDE 13S. 

INCLINATION S7.0 

TOTAL LENQTH UP* 60. TOTAL LENQTH DOUNi <0. 
TOTAL UEI6HT UP* 36000.0 TOTAL UEIQHT DOUH* 32HO.O 
PAYLOAD NAACINi 0. LOAD FACTOR* 1.60000 

SHUTTLE DELTAU* 460. 


FLT. NO. 20 
PAYLOADS* 


LAUNCH SITE* ETR 


INTELSAT U SIS 

S9 63002 
SHUTTLE SEQUENCE S9-D 63-0 
ALTITUDE 160. 100. 

INCLINATION 26.5 26.5 

TOTAL LENQTH UP* S3. TOTAL WEIGHT UP* 25716.0 

PAYLOAD NARQIN* 36000. LOAD FACTOR* .39566 
SHUTTLE DELTAU* 561. 


FLT. NO. 
PAYLOADS* 


RCA 


LAUNCH SITE* ETR 
TELESAT 


62 


SHUTTLE SEQUENCE S2-D SO-D 

ALTITUDE 160. 160. 

INCLINATION 28.5 28.5 

TOTAL LENQTH UP* 37. TOTAL WEIGHT UP* 17696.0 
PAYLOAD NARQIN* 32000. LOAD FACTOR* .27532 
SHUTTLE DELTAU* 581. 


FLT. NO. 29 
PAYLOADS* 


LAUNCH SITE* ETR 
TELESAT 


SIS 

63601 10002 

SHUTTLE SEGUENCE 03-D 10-D 

ALTITUDE 160. 160. 

INCLINATION 26.5 28.5 

TOTAL LENGTH UP* 39. TOTAL UEIGHT UP* 17896.0 
PAYLOAD NARQIN* 32000. LOAD FACTOR* .27532 
SHUTTLE DELTAU* 581. 


FLT. NO. 38 LAUNCH SITE* ETR 
PAYLOADS* GOES 


SHUTTLE SEOUENCE 
ALTITUDE 
INCLINATION 
TOTAL LENGTH UP* 55. 
PAYLOAD NARGIN* 27787. 
SHUTTLE DELTAU* 581. 


SYNCON 1U 
57 64 82 

S7-D 64-D 

160. 160. 
28.5 28.5 


INSAT-INDIA 

82-D 

160. 

28.5 


TOTAL UEIGHT UP* 37213.2 
LOAD FACTOR* .57251 


> 


INPUT OPTION » 


5-17 



STATISTICS FOft CUAMCNT FLIGHT SCHEDULE 

AUCAAQC NUNMi Of PAYLOADS MS FLIGHT • 1.71 

TOTAL NUNOCA OS TUQS ACQUIACD • 0 

TOTAL NUNOCA OS INITIAL OHS KITS ACOUXACD • 0 

TOTAL NUNftCA OF SKCOND AND THIAO Of* KITS ACQUIACD - • 

DO VOU WANT ANOTHCA SCHCOULC 7 

ti vcs. 

Oi NO . 

>1 

WHICH MISSION LO VOU WANT OMITTCD? (INPUT • TO QO TO NCXT OPTION) 

MISSION 12 CAM NOT DC OMITTED. ICCAUSC 
PAYLOAD 12 UOUID 1C UNCOUCACD 

WHICH MISSION DO YOU WANT OMITTCD? (INPUT 0 TO 00 TO NCXT OPTION) 
>2S 

' WHICH MISSION DO YOU WANT OMITTCD? (INPUT 0 TO 00 TO NCXT OPTION) 

>29 

WHICH MISSION DO VOU WANT OMITTCD? (INPUT 0 TO 00 TO NCXT OPTION) 

> 

WHICH MISSION DO YOU WANT TO CNTCA? 

(INPUT 0 TO 00 TO NCXT OPTION) 

>4# 

WHICH MISSION DO YOU WANT TO CNTCA? 

(INPUT • TO 00 TO NCXT OPTION) 

>t 

TAAPPIC MODCL CONTAINS THC FOLLOWING 
1 3 4 

THC SCLCCTCD TAAFFIC MODCL UALUC IS 
DO YOU WISH TO SCC INFOAMATION ON THCSC MISSIONS? 

0< NCNC 
-li PAINT ALL 

-2i PAINT ALL AND SAUC ON SCAATCH FILE 
-3i SAUC ON SCAATCH FILC ONLY 
N « CNTCA MISSION «N* 

INPUT OPTION « 

>-i 


? MISSIONS 
12 20 
? 


FLT. NO. 
PAYLOADS! 


LAUNCH SXTCI CTA 


oocs 


s? 


SHUTTLC SCOUCNCC S?-D 
ALT ITU DC ISO. 

INCLINATION 2t.f 

TOTAL LCNOTH UPl 22. TOTAL UCIQHT UPl 13994.0 
PAYLOAD MAAQIN! 32000. LOAD FACTOAl .21S29 
SHUTTLC DCLTAUl SOI. 


FLT, NO. 
PAYLOADS i 


LAUNCH SXTCI CTA 


TDASS/WCSTAA 

siooi 

SHUTTLE SCOUCNCC St-D 
ALTITUDE ISO. 

INCLINATION 22. S 

TOTAL LCNOTH UPt 3S. TOTAL WEIGHT UPl 57033.0 
PAYLOAD MAAOINl 7307. LOAD FACTOAl .28666 
SHUTTLC DCLTAUl 581. 


FLT. NO. 
PAYLOADS! 


LAUNCH SITE t ETA 


TDASS/WESTAA 

61002 

SHUTTLC SEQUENCE 61 -D 

ALTITUDE ICC. 

INCLINATION 28. S 

TOTAL LENGTH UPt 36. TOTAL WEIGHT UPt 57633.0 
PAYLOAD MAAOINt 7367. LOAD FACTOAl .88666 
SHUTTLC DCLTAUl 581. 


40 


48 
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FIT, NO. 12 


LAUNCH SITE I ETA 


PAYLOADSl PIA SL1 LN*P 
82 

SHUTTLE SEQUENCE 92-A 
ALTITUDE 13$. 

INCLINATION 57.0 

TOTAL LENGTH UPl M. TOTAL LENGTH DOUNt St. 
TOTAL HEIGHT UP! 3SMt.t TOTAL WEIGHT OOUNi 3201.1 
PAVLOAD HAAG IN t fc. LOAD FACTOR I 1.44444 

SHUTTLE DELTAUi 4St. 


FLT. NO. 2t 
PAVLOADf I 


LAUNCH SITE! ETA 


INTELSAT U Sit 

$9 83448 

SHUTTLE SEOUCNCE S9-D S3-D 

ALTITUDE 1S«. ISO. 

INCLINATION 29. S 2S.S 

TOTAL LENGTH UP! S3. TOTAL HEIGHT UPt 25711. t 
PAVLOAO NAAQIN! 3244C. LOAD FACTOAt . 39SSS 

SHUTTLE DELTAUI SSI. 


FLT. NO. 44 
PAVLOADSi ' ACA 


SHUTTLE SEOUENCE 
ALTITUDE 
INCLINATION 
TOTAL LENOTH UP« 57. 
PAVLOAD NAAGINI 32H9. 
SHUTTLE DELTAUI SSI. 


LAUNCH SITE I ETA 

12 


TEIESMT 

•t-D 
ISO. 
21. S 

TOTAL UCIOHT UP i 2727:.* 
LOAD FACTOR l .41955 


SIS 

S3ISI Itttl 

S2-D S3-D 

1SS. its. 

21.5 21. S 


FLT. NO. 41 
PAVLOADSi 


LAUNCH SITE I ETA 


SYNC ON 1U TELESAT 

64 Ittt2 12 

SHUTTLE SEOUENCE S4-D 84-D 

ALTITUDE ISO. ISA. 

INCLINATION 28.5 28. S 

TOTAL LENGTH UP* 51. 

PAVLOAD NAAGINI 32044. 

SHUTTLE DELTAUi S81. 

INPUT OPTION I 


INSAT-INDIA 

12* D 
164. 

28.5 

TOTAL UEIGHT UPl 31744.2 
LOAD FACTOR l .48831 


STATISTICS FOR CURRENT FLIGHT SCHEDULE 

AUERAGE NUNIEA OF PAYLOADS PER FLIGHT • l.’l 
TOTAL NUNIER OF TUGS REQUIRED • 4 

TOTAL NUNIER OF INITIAL ONS KITS REQUIRED * 0 

TOTAL NUNIER OF SECOND AND THIRD ONS KITS REQUIRED 


DO YOU WANT ANOTHER SCHEDULE ? 
It YES. 

Si NO . 


>t 
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